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DETAILED ACTION 
Claim Rejections - 35 USC §112 

1 . The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 

SESiJS ITi rt> m SUCh >K V C 'l ar ' COncise ' and exact terms as to enab 'e any pe^skKIhe 
l P T mS M ° r 18 m ° St nearly co " nec ted. to make and use the same and shall 

set forth the best mode contemplated by the inventor of carrying out his invention. 

2. Claim 16 is rejected under 35 U.S.C. 1 12, first paragraph, as failing to comply 
with the enablement requirement. The daim(s) contains subject matter which was not 
described in the specification in such a way as to enable one skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and/or use the invention. 

2JI2LI5£SI? S: / L ne ^ 0rk H aV L n9 Capacity 0fthe network allocated int ° wo ^ng capacity 
and restoration capacity, the network comprising: 

means for generating a set of network constraints. . .; 

(b) formulating a linear programming problem (LPP)...; and 

(c) generating either an exact or an approximate solution 

This is a Single Means Claim. "A single means claim, i.e., where a means 
recitation does not appear in combination with another recited element of means, is 
subject to an undue breadth rejection under 35 U.S.C. 1 12, first paragraph. In re Hyatt, 
708 F.2d 712, 714-715, 218 USPQ 195. 197 (Fed. Cir. 1983) (A single means claim 
which covered every conceivable means for achieving the stated purpose was held 
nonenabling for the scope of the claim because the specification disclosed at most only 
those means known to the inventor" (MPEP 2164.08(a)). Examiner interprets Claim 16 
as being read: 

(a) means for generating a set of network constraints...; 

(b) means for formulating a linear programming problem (LPP) * and 

(c) means for generating either an exact or an approximate solution 
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And subsequent Office action will be based on this reading of the claim. 

3. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. V 

4. Claims 4, 8, 12, 13 and 14 are rejected under 35 U.S.C. 112, second paragraph, 
as being indefinite for failing to particularly point out and distinctly claim the subject 
matter which applicant regards as the invention. 

Claim 4 recites "... where ... andm&is the maximum flow value between nodes 
couled by e when e is removed from the network. There is insufficient antecedent basis 
for uM either in claim 4 itself or claim 1 whereinupon claim 4 depends. However, in 
light of the specification, it appears that said mM should instead be the F(e) in the 
formula of claim 4 and thereon subsequent Office action will based. 

Claim 8 recites "... where iandj are indices corresponding to node numbers, 
P e denotes the set of all paths P from node i to nod* i that do not contain link & i) = e 

There is insufficient antecedent basis for indices i and j either in claim 1 0 or any of 
its parent claims. The claim 8 language is unclear and indistinct to such an extent that it 
is impossible to search for prior art. However, an absence of prior art should not be 
construed as indicating allowable subject matter. 
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Claim 1 2, recites the limitation of " . . . (a) determining a link e and a corresponding 
shortest path P for which a combination of i)asum... and ii) a sum ... is a relative 
minimum. . . (e) repeating steps (a) through (e) until a set of dual feasibility 
constraints ". 

There appear to have two problems with this claim. 

Problem1 : !t is unc| ear what the term relative minimum therein means. A 
closest teaching appears to be on page 1 1 paragraph 3 of the application wherein, after 
disclosing expressions (12) and (13), stated are "For a given link e, g(e) denotes the 
minimum value of the left hand side (LHS) of the dual program constraint in equation 
[should in fact be inequality] (1 3) over all paths P e P e \ Further, page 1 2 first paragraph 
discloses "a feasible solution for the dual program is satisfied if and only if the relation of 
equation [should in fact be inequality] (14) holds true: ming^ > 1". There does not 
appear to be a teaching of relative minimum, especially relative to what variable or 
parameter . Even taking inequality (14), it is unclear that relation "mingfe) > l" can be 
construed as necessarily indicating a relative minimum because it is unclear whether 
said inequality is suggesting a) rmn[g(e)] > 1, or rmn[g(e) > i], wherein a) would be a 
suggestion of taking any minimum value g(e) as long as it is greater than or equal to 1 , 
which Examiner finds hard to be equivalent to being a relative minimum; and b) would 
be a suggestion of taking the closest value greater than or equal to 1 among all 
g(e/s, which in certain sense suggests a relative minimum, relative to the value 1. 
However, neither the specification nor the claim provided a unique distinction between 
said a) and b). 
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Problem 2 : !t is also uncle ar what the term dual feasibility constrains therein 
means. A closest teaching appears to be on page 13 paragraph 2 wherein stated is, in 
reference to fig. 2 of the Application, "If the test of step 202 determines that the dual 
network constraints are satisfied, then the method advances to step 209. At step 202, 
if the dual feasibility constraints are satisfied, the primal capacity constraints on each 
link are not necessarily satisfied, since the approximation method increments working 
capacities with original (and not residual) link capacity at each stage." In light of the 
specification, it appears to the Examiner there exists a set of dual network constraints 
and a set of dual feasibility constraints, which further appear to be two different sets 
because if the former is satisfied the process is done, as shown in fig. 2, while if the 
latter is satisfied, the process will continue. On the other hand, the claim appears to 
have set forth that the process would be done if the latter is satisfied. In addition, 
Examiner fails to find disclosure, prior to page 1 3 paragraph 2, that clearly defines and 
differentiates dual feasibility constraints from dual network constraints. 
To summarize, the following issues should be clarified: 

• What precisely the relative minimum is; 

• What precisely the dual feasibility constraints and the dual network 
constraints are; and 

• What precisely the difference of the dual network constraints is from the 
dual feasibility constraints in view of claim 12 literally drawn to the 
latter but function-wise drawn to the former in light of the specification. 
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As a result of the problems outline hereinabove, claim 12 appears to be unclear and 
indistinct to such an extent that it is impossible to search for prior art. However, an 
absence of prior art should not be construed as indicating allowable subject matter. 

Claims 13 and 14 are rejected on same ground as claim 12 for their 
dependencies thereupon. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
States ° n ° 0Untry ' m ° re * han ° ne yCar Pn0r t0 the date ° f ap P |ication for P aten * In the United 

6. Claims 1,15,16 and 2,3,5,6,11 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Grover et al (US 202/0071392, Graver hereinafter). 

Graver discloses a "design of a meta-mesh of chain sub-networks" (p1 lines 1-2) 
"that include plural nodes terminating plural spans" ([0023] lines 3-4) comprising the 
following features. 

Regarding claim 1, a method (see "a method of restoring a telecommunications 
method" recited [0023] line 2) of partitioning ... 

Regarding claim 15, a computer-readable medium having stored thereon a 
plurality of instructions, the plurality of instructions including instructions which, when 
executed by a processor, cause the processor to implement a method (see "there is 
provided a method of distributing spare capacity in a telecommunications network ... the 
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method comprising the steps of characterizing, in a computer, the telecommunications 
network as a network containing nodes..." recited [0026] lines 2-6) of partitioning ... 

Regarding claim 16, a network (figs. 1 and 14) having 

capacity of a network \c\a\ms 1 an 151 (see e.g. fig. 1 ) or links fclaim 12] or the 
network allocated [claim 16] into working capacity and restoration capacity (see "we 
consider span-restorable networks where the routing of working paths (and hence 
working capacity) is jointly optimized with spare capacity assignment to minimize total 
capacity" recited [0016] lines 9-12 wherein "spare capacity" is used as restoration 
capacity as recited [0006] lines 2-5 "achieve 100% restorability against any single span 
failure either through network protection or restoration using a designed-in allocation of 
spare capacity"), the method c omprising the steps orTclaims 1. 12 and 15] or the 
network comprising fclaim 161 : 

Regarding claim 16, a means (see means for "the network capacity [be] subject 
to the constraints" recited [0025] lines 8-9) for... 
Regarding claims 1,15 and 16: 

(a) generating a set of network constrains (see [0021] for constraints formulas 
(2), (3), (4), and (5) wherein "Constraints (2) ensure that all working demands are 
routed. Constraints (3) generate the required working capacity on each span j to satisfy 
the sum of all (pre-failure) working demands routed over it. Constraints (4) ensure that 
restoration for failure of span I meets the target level of 100%. Constraints set (5) 
forces sufficient spare capacity on each span such that the sum of the restoration paths 
routed over that span is met for failure of any span I" recited [0022] line 2 on p3 - [0022] 
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line 9 on p4) for a network of nodes interconnected by links in accordance with a 
network topology (see fig. 4 which "is a schematic showing 'meta-mesh' topology of the 
network in fig. 1" recited [0032] lines 1-3); 

Regarding claim 16, a means (see means of "arc-path Integer Linear 
Programming (IP) formulation" recited [0020] lines 2-3) for... 

Regarding claims 1,15 and 16: 

(b) formulating a linear programming problem (LPP) for the network topology 
based on the set of network constraints (see "The design of span-restorable mesh 
network is most often approached using an arc-path Interger Linear Programming (IP) 
formulation introduced for SCA [20]. As our benchmark here we will use an extension 
of the model [20] to include joint optimization of the working path routing" recited [0020] 
lines 1-6 wherein "model [20]" is given by Herzberg et al as cited in [01 12]); and 

Regarding claim 16, a means (see means of "implementing a 
telecommunications network" recited [0027] lines 1-2 "once planned" recited [0027] line 
1)/br... 

Regarding claims 1,15 and 16: 

(c) generating either an exact or an approximate solution for the LPP, the 
solution including a corresponding f claim 16] working capacity and a corresponding 
[cjaimjej restoration capacity (see "Once planned, the resulting telecommunications 
network may be implemented" recited [0027] lines 1-2 and further "Once built, the same 
process can be used for ongoing decisions about which equipment elements in the 
chain to rout a new demand [working capacity] through and where in the network, 
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spare capacity [restoration capacity] needs to be augmented to ensure restorability, if 
anywhere" recited [0027] lines 7 - 9. See additionally fig. 8, as an example, depicting 
curves for working capacity and restoration capacity in terms of "working channels" with 
symbol ▲ and "spare channels" with symbol respectively) of each link of the network 
(see [0021] for "JCA [joint capacity assignment]" equation (1) "^ Cjn L, (», + sjf with Wj 
denoting "the number of working capacity unites on span / and *, "the number of spare 
[restoration] capacity units placed on span/ as recited in the list immediately above 
[0021].) 

Regarding claim 2, the invention of claim 1, further comprising the step of 6) 
partitioning the capacity of each link of the network based on the solution for the LPP 
(see [0021] for "JCA [joint capacity assignment]" eq. (1) "minimize ^ c n Lj (w, + s jf 
with wj denoting "the number of working capacity unites on span / and Sj "the number of 
spare [restoration] capacity units placed on span/ as recited in the list immediately 
above [0021].). 

Regarding claim 3, wherein, forstep(a), the network constraints are 1)foreach 
link, a set of detour paths exists (see "Span restoration is like deploying a set of detours 
around the specific break" recited [0015] lines 4-5) whose capacities sum to the working 
capacity of the link (see [0021] formula (4) and "Constraints (4) ensure that restoration 
for failure of span I meets the target level Of 100%" recited p4 left col. lines 2-3 noting 
wherein formula (4) Wj denoting "the number of working capacity unites on span/ as 
recited last lime of the list immediately above [0021] and f denoting "Restoration flow 
assigned to/?" 1 eligible restoration route for span f as recited line 12 of the list 
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immediately above [0021]); 2) for each link, the sum of the working capacity and the 
restoration capacity shared by the set of detour path is, at most a total capacity of the 
link (see [0021] formula (2) and "Constraints (2) ensure that all working demands are 
routed" recited [0022] lines 2-3 wherein formula (2) ^denoting "Number of demand 
units for O-D [origination-destination] pair r" recited line 4 of the list immediately above 
[0021] and demoting "Working capacity assigned to the g' h eligible working route for 
demand pair/-" recited lines 14-15 of the list immediately above [0021]); and 3) the 
working capacity of the network is maximized (see [0021] formula (3) and "Constraints 
(3) generate the required working capacity on each span / recited [0022] lines 3-4 
noting again the description for/' and Wj in the list immediately above [0021]). 

Regarding claim 5, the invention of claim 1, wherein, for step (b), the LPPis a 
path-indexed LPP formulation (see "The resultant designs comprise a special class of 
restorable network that is intermediate between pure span restoration and path 
restoration. Most of the efficiency of path restoration is achieved" recited Abstract lines 
19-22). 

Regarding claim 6, the invention of claim 5, wherein step (c) further comprises 
the step of(d) generating a dual of the path-indexed LPP formulation (see "Constraint 
set (5) from the JCA formulation is also modified to capture the dual-failure scenarios 
when a chain span is cut causing its bypass span to simultaneously fail" recited [0058] 
lines 1-3). 

Regarding claim 7, wherein step (c) further comprises the step of(c2) 
approximating the solution (see "it is believed that span restoration on the meta-mesh 
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abstraction of a sparse graph can approximate the restoration on the full graph" recited 
p11 left col. lines 13-15). 

(note: Grover does not disclose a (1 + e) approximation formulation, which will be 
discussed further below) 

Regarding claim 11, the invention of claim 1, wherein, for step (2), the network 
is either an electro-optical network or a packet-based network (see "these schemes are 
fairly easily mapped into DWDM implementations between opto-electronic cross 
connects" recited [0016 lines 16-18). 

Claim Rejections • 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

8. Claim 7 is rejected under 35 U.S.C. 103(a) as being unpatentable over Grover et 
al (US 2002/0071392, Grover hereinafter) in view of Hauser et al (Capacity design of 
Fast Path Restorable Optical Networks, IEEE INFOCOM 2002, p. 817-826, Hauser 
hereinafter). 

Grover discloses claimed limitations as applied above in paragraph 6 to claim 1 . 
Grover does not disclose the following feature of claim 7: 

[... approximating the solution] with a (1+e) approximation algorithm. 

Hauser discloses "fully polynomial approximation schemes that solve the 
restorable network capacity design problem" (p817 Abstract last three lines) comprising 
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the following feature of claim 7 of [. . . approximating the solution] with a ( 1+e) 
approximation algorithm (see "We the use a primal dual approach to develop a Fully 
Polynomial Time Approximation Scheme (FPTAS). The idea in FPTAS is to obtain an € 
optimal solution to the problem. An z optimal solution to the maximizing problem that 
has a value at least (1- 1) times the optimal solution." recited p820 left col. last 
paragraph). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify the approximation formulation of Grover by incorporating the 
particular (1+e) approach of Hauser into Grover in order to provide a more efficient and 
practical mechanism leading to "algorithm for network capacity desing that explicitly 
accounts for fast restoration requirements" as pointed out by Hauser (p817 Abstract 
lines 10-11). 

8. Claim 9 is rejected under 35 U.S.C. 103(a) as being unpatentable over Grover et 
al (US 2002/0071392, Grover hereinafter) in view of Saito (US 6,404,744). 

Grover discloses claimed limitations as applied above in paragraph 6 to claim 1 . 
Grover does not disclose the following feature of claim 9, the invention of claim 1, 
wherein, for step (b), the LPP is a link-indexed LPP formulation. 

Saito discloses "A method for designing a communication network" (Abstract 
lines 1) wherein "Stochastic constraints are generated by using the requested capacity 
of a demand to produce a stochastic programming problem" (Abstract lines 2-5, noting 
that "stochastic programming problem" is a variation of linear programming program as 
well known in the art) comprising the feature of 
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claim 9, the invention of claim 1, wherein, for step (b), the LPP is a link-indexed 
LPP formulation (see fig. 3 step S306 "transform a stochastic programming problem 
formed of the objective function and the constraint expressions into an equivalent 
determinate programming problem" and step S307 "solve the equivalent determinate 
programming problem and thereby obtain capacities of respective links and nodes"). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify the method of Grover by adding the link indexed approach of Saito 
(note that Grove already implied link oriented solution in his "pan" oriented approach. 
See e.g. [0008] lines 13-16 "Each working capacity unit of a span is thus part of a 
logical link in a client service-layer network, all such links being destined to fail together 
if the corresponding physical span fails.") in order to provide a more robust mechanism 
for "a communication network design method that is capable of accommodating traffic 
varying due to variations in demand pattern" as pointed out by Saito (col. 1 lines 12-14). 

Allowable Subject Matter 
9. Claims 4 and 10 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 
Claim 4 recites: 

The invention of claim 1, wherein for step (b), the LPP formulation is generated for the network 
£7J? T^ST"? f G fyrthe WOrking capacit » ana restoration ca^oTeZhlinT^fa 

a = min [F(e)/(u t + F(e)) ] 

e € E 

where *min(*r denotes the mathematical -minimum of*", u e is the capacity of link e and fm 
the max,mum flow value between nodes coupled by e when e is removed from the nltoork 
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Claim 10 recites. 

The invention of claim 9, wherein for step (b), the link-indexed LPP formulation is given by: 
max T x u 

x u ifi = k 

0 otherwise 
(rest of mathematical expressions omitted) 

wherein ij, k and I are indices corresponding to node numbers, "moxf*)" denotes the 

TnlT^ TT*L* "' N den0te$ a Set 0fnodes in me network - E den otes a set of links in 
on f ' ^T 0 *? m ca P aC ^° f,ink °' J) ' * denotes a working capacity reserved 

on Jink (i j), yij denotes a network flow equal to x, from node k to node I using links other than 

The closest prior art of Grover (US 2002/0071392) and/or Saito (US 6,404,744), 
singularly or in combination, fails to anticipate or render above features obvious. 

Conclusion 

1 0. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

US 5,854,903 provides a method for network optimization based on multirate, 
circuit-switched analysis determined as a solution to a set of linear equations. 

US 6,086,619 discloses an apparatus and method for modeling optimization 
problems using linear and quadratic programs. 

US 4,744,027 teaches a method and apparatus for optimizing the operational 
state of a system employing iterative steps approximately following a projective scaling. 

US 2002/0167898 discloses restoration of IP networks using precalculated 
restoration routing tables. 
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Yijun Xiong et al (IEEE/ACM Transactions on Networking, Vol. 7 No. 1 (Feb. 
1999)) studies the capacity and flow assignment problem arising from the design of self- 
healing ATM network using the virtual path concept. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andrew Lai whose telephone number is 571-272-9741. 
The examiner can normally be reached on M-F 7:30-5:00 EST, Off alternative Fridays. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kwang Yao can be reached on 571 -272-31 82. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-21 7-91 97 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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